Probabilistic complexity theory

Results: 385



#Item
371Quantum complexity theory / Complexity classes / Computability theory / Models of computation / PP / Bounded-error probabilistic polynomial / BQP / Low / GapP / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2010-05-13 09:39:04
372Complexity classes / NP / P versus NP problem / Interactive proof system / Oracle machine / P / Bounded-error probabilistic polynomial / NEXPTIME / EXPTIME / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2010-05-13 09:39:02
373Complexity classes / Analysis of algorithms / Probabilistic complexity theory / Bounded-error probabilistic polynomial / Structural complexity theory / Randomized algorithm / RP / ZPP / PP / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2003-02-28 10:16:37
374Probabilistic complexity theory / Artificial intelligence / Computer Go / Video game genres / Simulation / German-style board game / Microsoft Certified Professional / Strategy video game / Monopoly / Games / Monte Carlo method / Numerical analysis

PDF Document

Add to Reading List

Source URL: sander.landofsand.com

Language: English - Date: 2008-06-12 06:42:25
375Complexity classes / Mathematical proofs / Probabilistic complexity theory / Mathematical optimization / Interactive proof system / NP / Probabilistically checkable proof / IP / P versus NP problem / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: groups.csail.mit.edu

Language: English - Date: 2003-04-15 15:57:54
376Probabilistic complexity theory / Randomized algorithm / Factorial / Algorithm / Logarithm / Approximate counting algorithm / Expectation–maximization algorithm / Mathematics / Analysis of algorithms / Combinatorics

PDF Document

Add to Reading List

Source URL: algo.inria.fr

Language: English - Date: 2006-10-07 06:25:27
377Cryptographic protocols / Complexity classes / Probabilistic complexity theory / Zero-knowledge proof / Interactive proof system / IP / Quantum complexity theory / NP / Probabilistic Turing machine / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: crypto.cs.mcgill.ca

Language: English - Date: 2007-01-18 15:34:42
378Complexity classes / Structural complexity theory / Probabilistic complexity theory / Mathematical optimization / Arthur–Merlin protocol / Interactive proof system / NP / IP / Bounded-error probabilistic polynomial / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: crypto.cs.mcgill.ca

Language: English - Date: 2006-12-19 17:14:50
379Mathematics / Statistical mechanics / Computational physics / Probabilistic complexity theory / Monte Carlo method / Simulation / Monte Carlo methods in finance / Applied mathematics / Mathematical finance / Probability and statistics

PDF Document

Add to Reading List

Source URL: probabilitymanagement.org

Language: English - Date: 2011-03-31 13:16:01
380Complexity classes / Quantum complexity theory / Models of computation / Mathematical optimization / P versus NP problem / Quantum computer / PP / BQP / Bounded-error probabilistic polynomial / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: scottaaronson.com

Language: English - Date: 2008-10-15 14:48:47
UPDATE